
// leetcode 64. 最小路径和
//class Solution {
//    public int minPathSum(int[][] grid) {
//        int m = grid.length, n = grid[0].length;
//        int[][] dp = new int[m][n];
//        // dp[i][j] 表示从 (0,0) 到 (i,j) 的最小路径和
//        for (int i = 0; i < m; i++) {
//            Arrays.fill(dp[i], Integer.MAX_VALUE);
//        }
//        dp[0][0] = grid[0][0];
//        for (int i = 0; i < m; i++) {
//            for (int j = 0; j < n; j++) {
//                if (j - 1 >= 0) {
//                    dp[i][j] = Math.min(dp[i][j - 1] + grid[i][j], dp[i][j]);
//                }
//                if (i - 1 >= 0) {
//                    dp[i][j] = Math.min(dp[i - 1][j] + grid[i][j], dp[i][j]);
//                }
//            }
//        }
//        return dp[m - 1][n - 1];
//    }
//}